package 每日一题.array.链表2数组且反转;

import 数据结构.单向链表.ListNode;
import 数据结构.双向链表.DoublyLinkedList;

import java.util.ArrayList;

/**
 * @author 标记
 * @date 2021/1/29
 */
public class Solution {

    /**
     * Q:从尾到头输出链表
     * @param args
     */
    public static void main(String[] args) {
        DoublyLinkedList<String> listNode = new DoublyLinkedList();
        listNode.addFrist("1");
        listNode.addFrist("2");
        listNode.addFrist("3");
        //System.out.println(listNode.val);
        printListFrimTailToHead(listNode);
    }

    public static void printListFrimTailToHead(DoublyLinkedList listNode) {
        if (listNode!=null) {
            listNode.displayForward();
            listNode.deleteLast();
            printListFrimTailToHead(listNode);
        }
    }
}
